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In the Claims 

1. (Currently Amended) A method of expanding a logical topcjlogy representative of a 
network having a plurality of network nodes to include a nodle added to the network, 
comprising: 

identifying one or more neighboring nodes within one hop of the node e £-4ke 



ptoarl i - ty of network nodos - that aro within communication rango cj > f th e nod e; 

creating a range list comprising routine information for only those nodes that are 



within one hop of the node: 

obtaining network topology information of the nodes on tlie range list ef H> or moro 



from the network topology information of the on e or pioro neighboring nod e s 



identifying a neighboring node of tho one or moro neighboring nod e s having a minimum 
depth from a root node of the network and assigning the neighboring node having the 
minimum depth from the root node as a parent node of the node; jand 

the node transmitting a broadcast confirmation messagej that informs the one or 
more neighboring nodes of an identifier of the parent node and 4 depth of the node from 
the root node. 



2. (Currently Amended) The method of claim 1, wherein] identifying the one or 
more neighboring nodes within communication range of the node; comprises: 

the node sending a hello message to the plurality of network nodes of the 
network; 

upon receiving the hello message, the one or more neighboring nodes transmitting 
one or more corresponding reply messages to the node; 

in response to receiving the one or more reply messages jsent by the one or more 
neighboring nodes, the node adding the one or more neighboring nodes to a range list of 
the node. 
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3 . (Original) The method of claim 1 , further comprising; j 

in response to receiving the broadcast confirmation message, the one or more 
neighboring nodes adding the node to one or more corresponding range lists of the one or 
more neighboring nodes. 



4. (Currently Amended) The method of claim 1, wherein 



identifying the one or 



more neighboring nodes within communication rango of - tfa e-gtedei comprises: 

the node transmitting a hello message to the plurality <j>f network nodes of the 
network; 

after a timeout period, determining whether the one or piore neighboring nodes 
have transmitted one or more corresponding reply messages to th£ node; 

if the one or more neighboring nodes have transmitted the one or more 
corresponding reply messages, the node adding the one or moxej neighboring nodes to a 
range list of the node; and 

if the one or more neighboring nodes have not transmitted the one or more 
corresponding reply messages, activating a disconnect indicator of the node, 

i 

5. (Original) The method of claim 4 a further comprising after Activating the disconnect 
indicator: 

re-positioning the node within the network and re-transmitting the hello message 
to the plurality of network nodes of the network. 

6. (Original) The method of claim 4, wherein if the hello message is not received by the 
one or more neighboring nodes, re-positioning the node within the network and re- 
transmitting the hello message. 

7. (Original) The method of claim 1, wherein the network topology information 
comprises one or more of depth, loading, and identifier information. 

8. (Original) The method of claim 1, wherein the depth of the aode from the root node 
is one greater than the minimum depth of the parent node. 

i 

i 
f 

i 
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9. (Original) The method of claim 1, wherein if two or more qf 
have the minimum depth from the root node, assigning a neighboring 
more neighboring nodes having a least number of children nodes 
the node. 



the neighboring nodes 
node of the two or 
as the parent node of 
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10. (Currently Amended) A method of maintaining a physical topology of a 
network, having a plurality of network nodes, and a logical topolpgy representative of die 
physical topology, comprising: 

a first network node receiving a first update message frorpi a second network node 
of the plurality of network nodes within communication tango one hop o f the first 
network node; and 

if the second network node is not in a range list of thQ first network node and 
therefore a new neighbor of the first network node, updating the range list of the first 
network node to include the second network node. 



11. (Original) The method of claim 10, wherein updating the range list of the first 
network node to include the second network node comprises: j 

the first network node transmitting a first reply messag'e to the second network 

node; 

the second network node receiving the first reply message from the first network 
node and adding the first network node to the range list of the second network node; 

the second network node transmitting a first confirmation message to the first 
network node containing network topology information about the second network node; 
and 

the first network node receiving the first confirmation ijiessage from the second 
network node and adding the second network node to the range list of the first network 
node. 



12. (Currently Amended) The method of claim 11, wherein in response to the second 
network node receiving the first reply message and prior to t}ie second network node 
transmitting the first confirmation message, further comprising: 

determining if a depth of the first network node from the root node is less than a 
minimum depth of an existing parent node of the second network node; 

if the depth of the first network node from the root node js less than the minimum 
depth of the existing parent node of the second network node, further comprising: 
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update message to the 



old parent node of the 



determining if logical addressing is used in the network; 
if logical addressing is not used, further comprising: 

assigning the first network node as a new parent node of the second 

network node; 

the second network node transmitting a second (pnfhmation message to 
the first network node; 

the second network node transmitting a second 
plurality of network nodes containing information about the pew parent node of the 
second network node; 

if logical addressing is used, further comprising: 

storing a logical address and an identifier of an 
second network node; 

assigning the first network node as the new parent node of the second 

network node; 

the second network node transmitting a second confirmation message to 
the first network node; 

if the second network node receives a second rep y message from the first 
network node in response to the second confirmation message, comprising: 

the second network node updating a logic al address of the second 

network node; 

the second network node transmitting a th rd confirmation message 
to the first network node; aad 

the second network node transmitting a sei >ond update message; 
if the second network node does not receive the second reply message 
from the first network node in response to the second confirmation message within a first 
time-out period, the second network node restoring the old parent node as parent of the 
second network node; and j 

if the depth of the first network node from the roox ijode is not less than the 
minimum depth of the parent node of the second network node, jthe second network node 
transmitting the confirmation message. | 
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13. (Currently Amended) A method of maintaining a physical topology of a 
network, having a plurality of network nodes, and a logical topology representative of the 
physical topology, comprising: 

a first network node receiving a first update message from a second network node 
of the plurality of network nodes within communication range o[f the first network node; 
and 

if the second network node is contained within the range list of the first network 
node, comprising then: 

determining whether information contained in the first u pdate message about the 
second network node matches information contained in the range list of the first network 
node about the second network node; 

if the information contained in the first update message about the second network 
node does not match information contained in the range list of the first network node 
about the second network node, using the information contained in the first update 
message about the second network node and the range list of the first network node to 
determine if an old parent node of the first network node provides the first network node 
with a minimum depth from a root node of the network and updating the first network 
node to have a new parent node if the old parent node does npt provide the minimum 
depth from the root nod e: and 

wherein the range list comprises routing information for folly those nodes that are 
within one hop of the node , ■ 

14. (Original) The method of claim 13, wherein if the informat] on contained in the first 
update message about the second network node does not match information contained in 
the range list of the first network node about the second; network node, further 
comprising: j 

i 

using the information contained in the first update message about the second 
network node and information contained in the range list of ttjie first network node to 
determine a new minimum distance of the plurality of network n9<ies from the root node; 

if the new minimum distance is less than an old minimun) distance of the plurality 
of network nodes from the root node, further comprising: 
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assigning the second network node as a new parent node of the first network 



node; 



the first network node transmitting a first confirmation 
network node containing a new depth of the first network node 
the second network node as the new parent node; 

determining if logical addressing is used in the network; 

if logical addressing is not used, further comprising: 

the first network node transmitting a second 
plurality of network nodes containing information about the ne\y 
network node; 

if logical addressing is used, further comprising: 

determining whether the first network node 
message from the second network node; 

if the first network node has not received the firsl 
second network node, restoring a logical address and an identifier 
to the range list of the first network node; and 

if the first network node has received the first 
second network node, the first network node updating a logical 
network node, transmitting a second confirmation message to the 

if the new minimum distance is greater than the old minimum 
root node, entering a recovery mode to assign the new parent 
node. 



from 



15. (Original) The method of claim 14, wherein the recovery mode 

determining whether the new minimum distance of the plurality 

from the root node is less than a depth of the first network node 
if the new minimum distance from the root node is less 

network node from the root node, further comprising: 

identifying a network node of the plurality of network nodes having the new 

minimum distance; 



message to the second 
from the root node with 



update message to the 
parent node of the first 



hap received a first reply 

reply message from the 
of the old parent node 

reply message from the 
address of the first 
second network node; 
distance from the 
Jode of the first network 



further comprises: 
of network nodes 
the root node; 
than a depth of the first 
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transmitting a second 
the first reply message 



assigning the network node as the new parent npde of the first network 
node; j 

the first network node transmitting a first confirmation message to the new 

parent node; 

determining whether the network uses logical acldiessing; 
if the network uses logical addressing, further comprising: 

if the first network node has received a first reply message from 
the new parent node in response to the first confirmation message the first network node 
updating a logical address of the first network node and 
confirmation message to the new parent node; 

if the first network node has not received 
from the new parent node, further comprising: 

deleting the new parent node from the range list of the first network node; 

detennining whether the range list of the first network node 

is empty; 

if the range list of the first network node is not empty, 
determining a second new parent node for the first network node based upon the 
minimum depth of the plurality of network nodes; 

the first network node transmitting a second update message containing 
information about the new parent node of the first network node; 

if the new minimum distance from the root node is not less than a depth of the 
first network node from the root node or if the range list of the first network node is 
empty, further comprising: 

setting the new parent node of the first network node to nil, the minimum 
depth of the plurality of network nodes to infinity, and the depth 
from the root node to infinity; 

the first network node transmitting a second update message containing 
information about the settings of the new parent node, the rninirrjum depth, and the depth 
of the first network node; | 



af the first network node 
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ue 



if a third update message or a third reply messag 
network node from a third network node during a third time-out 
node updating the range list of the first network node to include 

determining a new minimum depth of the plurality 

if the new minimum depth is equal to infinity, 
indicator of the first network node; and 

if the new minimum depth is not equal to infinijty, determining the new 
parent of the first network node. 



s is received by the first 
period, the first network 

third network node; 
of network nodes; 
activating a disconnect 



16. (Original) The method of claim 15, wherein if the new minimum 
root node is less than the depth of the first network node, identifying 
having the new minimum distance and having a minimum load 
network nodes. 



17. (Original) The method of claim 15, wherein deleting the 
range list of the first network node occurs after a second time-out 



distance from the 
the network node 
value of the plurality of 



n$w parent node from the 
period. 
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18. (Currently Amended) A method of maintaining a physical topology of a 
network, having a plurality of network nodes, and a logical topolpgy representative of the 
physical topology, comprising: ! 

a first network node receiving a first update message from a second network node 
of the plurality of network nodes within communication range of the first network node; 

if the second network node is not in a range list of the first network node and 
therefore a new neighbor of the first network node, updating tie range list of the first 
network node to include the second network nod e, wherein ihe ranee list comprises 
routing and topological information for only those nodes that aj-e within one hop of the 
node : sad 

if the second network node is contained within the rang^ list of the first network 
node comprising : then: ; 

determining whether information contained in the first update message about the 
second network node matches information contained in the rang ? list of the first network 
node about the second network node; and 

if the information contained in the first update message ajbout the second network 
node does not match information contained in the range list ojf the first network node 
about the second network node, using the information contained in the first update 
message about the second network node and the range list of the first network node to 
determine if an old parent node of the first network node providps the first network node 
with a minimum depth from a root node of the network and updating the first network 
node to have a new parent node if the old parent node does npt provide the minimum 
depth from the root node. 
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19. (Currently Amended) A method of maintaining a 
network, having a plurality of network nodes, and a logical topotygy 
physical topology, comprising: 

a first network node receiving a hello message from a second 
plurality of network nodes within communication range of the 
hello message containing network topology information about 



physical topology of a 
representative of the 



network node of the 
first network node, the 
second network node; 



the 



in response to receiving the hello message, the first network node transmitting a 
reply message containing network topology information about the first network node; and 

the first network node updating a range list of the first network node to include 
the network topology information about the second network node and the second network 
node updating a range list of the second network node to include the network topology 
information about the first network nod e, wherein the range list comprises routing and 



topological information for only those nodes that are within one \ op of the node . 



20. (Original) The method of claim 19, further comprising: 

In response to receiving the reply message from the first ijetwork node, the second 
network node transmitting a broadcast confirmation message, 

21. (Original) The method of claim 20, wherein upon njceiving the broadcast 
confirmation message, the first network node updating a child lipt of the range list of the 
first network node. 
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22. (Currently Amended) A method of maintaining a physical topology of a 

gy representative of the 



network, having a plurality of network nodes, and a logical topokj 
physical topology, comprising: 

a first neiwork node of the plurality of network nodes rejceiving a reply message 
from a second network node of the plurality of networkj nodes that is within 
communication range of the first network node; and 

the first network node adding network topology information of the second 
network node to a range list of the first network node , wherein the range list comprises 



routing and topological information for only those nodes that aye within one hop of the 
node . 

23, (Original) The method of claim 22, further comprising: 

if a depth of the first network node from a root node of the network is greater than 
or equal to a minimum depth of the plurality of network nodes from the root node, the 
first network node transmitting a confirmation message to inform the second network 
node; 

if the depth of the first network node from the root node of the network is less 
than the minimum depth of the plurality of network nodes from the root node, further 
comprising: 

if the network does not use logical addressing, comprising: 
assigning the second network node as a new parent node of the first 

network node; 

the first network node transmitting a second confirmation message to the 
second network node; and 

the first network node transmitting a second 
plurality of network nodes containing information ahout the ney parent node of the first 
' network node; 

if the network does use logical addressing, further comprising: 

storing a logical address and an identifier of an old parent node of the first 

network node; 

13 
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assigning the second network node as the new parent node of the first 

network node; 

the first network node transmitting a second confirmation message to the 
second network node; 

if the first network node receives a second reply message from the second 
network node in response to the second confirmation message, comprising: 

the first network node updating a logical address of the first network node; 
the first network node transmitting a third confirmationi message to the second 
network node; and 

the first network node transmitting a second update messalge; 

if the first network node does not receive the second reply message from 
the second network node in response to the second confirmatioi message within a first 
time-out period, the first network node restoring the old parent nade as parent of the first 
network node and transmitting a second update message. 



14 
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24. (Currently Amended) A method of maintaining a physical topology of a 
network, having a plurality of network nodes, and a logical topolqgy representative of the 
physical topology, comprising: 

a first network node of the plurality of network nodes receiving a confirmation 
message from a second network node of the plurality of network nodes that is within 
communication range of the first network node; and : 

the first network node updating a range list of the first ijietwork node to include 
network topology information about the second network ijiode contained in the 
confirmation messag e, wherein the range list comprises routing and topological 
infoimation for only those nodes that are within one hop of the node . 



25. (Original) The method of claim 24, wherein prior to the firsi network node updating 
the range list of the first network node to include network topology information about the 
second network node contained in the confirmation message, further comprising: 

if the first network node determines from the confirmation message that the first 
network node has been picked as a parent node of the second petwork node, verifying 
that the second network node has selected a valid logical address of the second network 
node. 



26. (Original) The method of claim 25, wherein if the seconc| network node has not 
selected a valid logical address, the first network node choosing ja new logical address of 
the second network node; and j 

the first network node transmitting a reply message to tjie second network node 
containing the new logical address of the second network node. 
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27. (Original) The method of claim 25, further comprising: ■ 

the first network node updating the range list of the first network node to include 
the new logical address of the second network node after receiving a second confirmation 
message from the second network node. 

28. (Original) The method of claim 25 7 further comprising: 

the second network node updating a range list of the slecond network node to 
include the new logical address transmitted from the first network) node, 

29. (Currently Amended) The method of claim 24> wherein prior to the first network 
node updating the range list of the first network node to inc lude network topology 
information about the second network node contained in the 
further comprising: 

if the first network node determines from the confirmation message that the first 
network node has been picked as a parent node of the second network node and that the 
confirmation message is not a broadcast confirmation message, verifying that the second 
network node has selected a valid logical address of the second network node; 

if the second network node has not selected a valid logical address, the first 
network node choosing a new logical address of the second network node; and 

the first network node transmitting a reply message to tip second network node 
containing the new logical address of the second network node, 
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30. (Currently Amended) A method of maintaining a pliysical topology of a 
network* having a plurality of network nodes, and a logical topology representative of the 
physical topology, comprising: ; 

examining a range list of a first network node of the plurality of network nodes, 
having one or more entries that correspond to one or more network nodes of the plurality 
of network nodes, to determine which of the one or more networkj nodes that the network 
node has not heard from for a period of tim e, wherein the range list comprises routing 



and topological information for only those nodes that are within one hop of the 



node; 

deleting from the range list each network node of the one 
that the network node has not heard from for the period of time 
range list of the first network node. 



or more network nodes 
to generate an updated 



31. (Original) The method of claim 30, further comprising: 

transmitting an update message containing information a[bout The updated range 
list of the first network node. 



32. (Original) The method of claim 30, further comprising: 

if a parent node of the first network node was deleted 
selecting a new parent node of the first network node from the plurality 
having a minimum depth to a root node of the network. 



from the range list, 
of network nodes 



33, (Original) The method of claim 32, wherein the new parent 
node has the minimum depth to the root node and a minimum 
of network nodes. 



node of the first network 
lokd value of the plurality 



34. (Original) The method of claim 30, further comprising: 

activating a disconnect LED of the first network node if the range list is empty 
after deleting from the range list each network node of the onejor more network nodes 
which the network node has not heard from for the period of timej. 
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35. (Original) The method of claim 30 T if a parent node of the fir^t network node was not 
deleted from the range list and there is a vacancy in a child addj-ess list of one or more 
children of the first network node, further comprising: 

reassigning the logical addresses of the one or more children in the child address 

list. 

36. (Original) The method of claim 35, further comprising the first network node 
sending to the one or more children one or more corresponding rejply messages informing 
the one or more children of the reassigned logical addresses. 
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37, (Currently Amended) A method of adding a node, having an activated proximity 
indicator and placed within proximate communication range of one or more of a plurality 
of network nodes of a network, to a physical topology of the network and a logical 
topology representative of the physical topology, comprising: 

receiving a first message containing network topology information of one or more 
neighboring nodes of the plurality of network nodes within communication range of the 
node; 

from the network topology information, identifying a parent node of the one or 
more neighboring nodes having a minimum depth from a roo i node of the network, 
wherein if more than one node of the one or more neighboring nodes has the minimum 
depth the parent node has a minimum load of the one or more neighboring nodes; and 

updating a range list of the node to include the identified parent node ,, wherein the 
range list comprises routing and topological information for only those nodes that are 



within one hop of the node . 

38. (Original) The method of claim 37, further comprising: 

transmitting a second message identifying the parent node 

39. (Original) The method of 37, wherein prior to receiving t^e first message, further 
comprising: 

the node sending a message to inform the one or more Neighboring nodes of the 
presence of the node in the network. 
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lodes of the plurality of 



40. (Currently Amended) A method of expanding a logical tojbology representative of 
a network having a plurality of network nodes to include a nod^ added to the network, 
comprising; 

transmitting a hello message to a plurality of neighboring 
network nodes that are within communication range of the node; 

receiving a plurality of reply messages from the plurality of neighboring nodes 
containing network topology information about the plurality of neighboring nodes; and 

updating a range list of the node to include the network topology information 
about the plurality of neighboring node s, wherein the range lisl comprises routing and 



topological information for only those nodes that are within one hop of the node , 



41. (Original) The method of claim 40, further comprising: 

transmitting a broadcast confirmation message confirming that the network 
topology information about the plurality of neighboring nodes lias been updated in the 
range list of the node. 



i 
i 
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42. (Currently Amended) A node operable to be placid within proximate 
communication range of a network node of a plurality of network jnodes of a network and 
added to a physical topology and a logical topology of the networl^, comprising: 

a receiver of the node operable to receive a first message jfrom the network node 
containing network topology information of the network node; an(jl 

a processing element of the node, coupled to the receiver , operable to identify a 
parent node of the plurality of network nodes having a minimum [depth from a root node 
of the network and within communication range of the node aqd operable to update a 
range list of the node to include the parent node and the network topology information of 
the network node , wherein the range list comprises routing and topological information 



for only those nodes that are within one hop of the node . 



43. (Original) The node of claim 42, further comprising: j 

a transmitter of the node, coupled to the processing element, operable to transmit 
a second message identifying the parent node. 



44* (Original) The node of 43, wherein prior to the receiver recti ving the first message, 
the transmitter sends a message to inform one or more neighboring nodes of the plurality 

of network nodes within communication range of the node of thej presence of the node in 

I 

the network. 



45. (Original) The node of claim 42, further comprising: 

a proximity indicator coupled to the processing element 
indicate when the node is within communication range of a netwqrk 



of the node operable to 
node. 



21 



PWS 22/29 1 RCVD AT 6/7/2005 8:40:59 AM [Eastern DayBgti! Time] * SVR:USPT0'EFXRF'1/2 1 DHI$:8729306 1 CS[D: 1 8475763750 * DURATION (mm-ss):0M2 



Jun-07-2005 07:40 



Frcra-WOTOROLA 



18475763750 



T-247 P. 023/029 F- 



46. (Currently Amended) A method of maintaining a physical topology of a 
network, having a plurality of network nodes, and a logical topology representative of the 
physical topology, comprising: 

in response to receiving a hello message from a new node wishing to join the 
network, a network node of the plurality of network nodes transmitting a reply message 
to the new node; 

in response to the network node receiving a broadcast confirmation message from 
the new node, the network node adding the new node to a range lpt of the network node 4 
wherein the range list comprises routing and topological information for only those nodes 



that are within one hop of the node . 

47. (Original) The method of claim 46, wherein in response 
receiving the broadcast confirmation message from the new node, 
updating a child list of the range list. 



to the network node 
further comprising: 



i 



i 



22 

I 

PAGE 23129 1 RCVDAT 6/712006 8:40:59 AM (Eastern Daylight Time] ' SVR:USPT0-ffXRF-1/2* DN1S:8729306 * 0810:18475763750* DURATION (rom-ss):0M2 



Jun-07-2005 07:40 



From-MOTOROLA 



16475763750 



T-247 P. 024/029 F- 



48. (Currently Amended) A network node of a plurality of network nodes of a 
network, comprising: 

a receiver of the network node operable to receive from a second network node of 
the plurality of network nodes within communication range of the node a incoming 
message containing network topology information of the second network node; and 

a processing element of the network node, coupled to the receiver, operable to 
update a range list of the network node to include the network topology information of 
the second network node, determine a parent node of the network node having a 
minimum depth from a root node of the network, and generate one or more out-going 
messages containing network topology information of the network node , wherein the 



range list comprises routing and topological information for on! 



within one hop of the node . 

49. (Original) The network node of claim 48, further comprising: 

a transmitter of the network node, coupled to the processing element, operable to 
transmit the one or more out-going message to the plurality olf network nodes of the 
network. 



v those nodes that are 



50. (Original) The network node of claim 48, further comprising: 

a proximity indicator, coupled to the processing element of the network node, 
operable to indicate when the network node is within communication range of the 
plurality of network nodes. 
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network node of the 
network node; 



51. (Original) A method of maintaining a physical topology of a network, having a 
plurality of network nodes, and a logical topology representative of the physical 
topology, comprising: 

a first network node of the plurality of network nodes receiving an update 
message containing network topology information of a second 
plurality of network nodes within communication range of the first ] 

adding the network topology information of the second network node to a range 
list if the network topology information is not contained within tliej range list; 

if a depth of the second network node is different from the stored value in the first 
network node's range list, the depth value of the second network n ade in the first network 
node's range list is updated; further comprising: 

re-computing the minimum depth of the first network node, taken into account the 
new depth value of the second network node, to create a new minimum depth of the first 
network node; 

if the new minimum depth is less than the original minimum depth, 
selecting the second network node as a parent of the first network node and updating 
network topology information of the first network node; 

if the new minimum depth of the first node is greater than its original 

minimum depth, entering a recovery mode, wherein the recovery mode further 

j 

comprises: j 

if an attempt to identify a third network node having a m|niraum depth to a root 
node of the network is successful, assigning the third network nc^de as the parent of the 
first network node and updating network topology information jof the second network 
node; and 

if the third network node cannot be identified, activating a| failure indicator of the 
first network node. 

52. (Original) The method of claim 51 % further comprising: 

if the first network node has not received the update message from the second 
network node within a predetermined period of time, comprising: j 
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deleting the network topology information of the second Network node from the 
range list; | 

determining whether the second network node was the parent of the first network 
node; and j 

if the second network node was the parent of the first network node, selecting a 
new parent of the first network node having a minimal depth to tjhe root node, from the 
plurality of network nodes. 



53. (Original) The method of claim 51, wherein the network 
comprises depth, loading, and identifier information. 



topology information 
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